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The MAILING DATE of this communication appears on the cover sheet with the correspondence address - 
Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH{S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 . 1 36(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 1 33). 

- Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment, See 37 CFR 1 .704(b). 

Status 

1 )^ Responsive to communication(s) filed on 30 June 2000 . 
2a)D This action is FINAL. 2b)K This action is non-final. 

3) 0 Since this application is in condition for allowance except for fonnal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 11, 453 O.G. 213. 
Disposition ofClaims 

4) 13 Claim(s) 1:26 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) 0 Claim(s) is/are allowed. 

6) ^ Claim(s) 1-26 is/are rejected. 
?)□ Claim(s) is/are objected to. 

8) 0 Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) n The specification is objected to by the Examiner. 

10)[E! The drawing(s) filed on 30 June 2000 is/are: a)IEI accepted or b)^ objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1 .85(a). 
11 )□ The proposed drawing correction filed on is: a)n approved b)n disapproved by the Examiner. 

If approved, corrected drawings are required in reply to this Office action. 

12) 0 The oath or declaration is objected to by the Examiner. 
Priority under 35 U.S.C. §§119 and 120 

13) 0 Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 119(a)-(d) or (f). 

a)nAII b)D Some* 0)0 None of: 

1 .□ Certified copies of the priority documents have been received. 

20 Certified copies of the priority documents have been received in Application No. . 

3.n Copies of the certified copies of the priority documents have been received in this National Stage 
application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 

14) 0 Acknowledgment is made of a claim for domestic priority under 35 U.S.C. § 1 19(e) (to a provisional application). 

a) □ The translation of the foreign language provisional application has been received. 

15) n Acknowledgment is made of a claim for domestic priority under 35 U.S.C. §§ 120 and/or 121. 

Attachment(s) 

1) ^ Notice of References Cited (PTO-892) 4) □ Interview Summary (PTO-413) Paper No(s). . 

2) □ Notice of Draftsperson's Patent Drawing Review (PTO-948) 5) □ Notice of Infomnal Patent Application (PTO-1 52) 

3) □ Infomnation Disclosure Statement(s) (PTO-1449) Paper No(s) . 6) □ Other: 
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DETAILED ACTION 

This is in response to application filed on Jun, 30, 2000 in which claims 1-26 are presented for 
examination. 



1. Claim Rejections - 35 USC §102 
The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the basis 
for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in pubhc use or on sale in this 
country, more than one year prior to the date of apphcation for patent in the United States. 

Claims 1, 8, 9, 11 , 12, 17, 19, 21 and 24 are rejected under 35 U.S.C. 102(b) as being anticipated 
by Dalai (U.S. 5781896).. 

In consideration of claim 1, Dalai discloses: A method for processing a database query according 
to at least one grouping column value (see col. 4, lines 1-10, Dalai), the method comprising: 

partially pre-aggregating records in a database to provide a result that 
contains at least two records having like grouping column values (see Fig. 10, and corresponding 
text, Dalai); and 

aggregating records derived from the partial pre-aggregation to provide a 
result that contains records having unique grouping column values (see 1 100, Fig. 11, 
Dalai). 
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Regarding claim 8, the limitations of this claim have been noted in the rejection of claim 1. 
Applicant's attention is directed to the rejection of claim 1 above. In addition Dalai discloses: 
wherein the partially pre-aggregating includes utilizing a hashing function (see col. 5, lines 45- 
49, Dalai). 

Regarding claim 9, the limitations of this claim have been noted in the rejection of 
claim 1. Applicant's attention is directed to the rejection of claim 1 above. In addition Dalai 
discloses: wherein the partial pre-aggregating creates a record store in memory, and wherein the 
method further comprises utilizing the record store in memory for one or more other database 
operators (see Fig. 3 and corresponding text, Dalai). 

Regarding claim 1 1, the limitations of this claim have been noted in the rejection of claim 1. 
Applicant's attention is directed to the rejection of claim 1 above. In addition Dalai discloses: 
computer programmed to perform the method recited in claim 1 9 (see col 2, Unes 62-65, Dalai). 

Regarding claim 12, the limitations of this claim have been noted in the rejection of 
claim 1. Applicant's attention is directed to the rejection of claim 1 above. In addition, Dalai 
discloses: A relational database system, comprising: memory for storing a record store ,the 
memory having a portion available for query processing (see 320, Fig, 3, Dalai). 

As per claim 17, all the limitations of this claim have been noted in the rejection of claim 9. It is 
therefore rejected as set forth above. 
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As per claim 19, all the limitations of this claim have been noted in the rejection of claim 8. It is 
therefore rejected as set forth above. 

As per claim 21, all the limitations of this claim have been noted in the rejection of claim 1. It is 
therefore rejected as set forth above. 

Regarding claim 24, the limitations of this claim have been noted in the rejection of 
claims 1 and 21. Applicant's attention is directed to the rejection of claims 1 and 21 above. In 
addition, Dalai discloses: executable instructions (see Fig. 7 and corresponding text, Dalai), 
when executed on a computer, perform the following steps: receiving a stream of input records 
(see col. 7, lines 13-22, Dalai); aggregating each input record in the stream as it is received to 
create a record store (see col. 7, lines 49-57, Dalai). 

2 Claim Rejections - 35 USC §103 
The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all obviousness rejections set 
forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in section 102 
of this title, if the differences between the subject matter sought to be patented and the prior art are such that the subject 
matter as a whole would have been obvious at the time the invention was made to a person having ordinary skill in the art 
to which said subject matter pertains. Patentability shall not be negatived by the manner in which the invention was made. 

a. Claims 2-5, 13-15, 20, 22, 23 and 25 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Dalai (U.S.5781896) in view of Larson (U.S. 6115705). 

Regarding claims 2 and 13, all the limitations of this claim have been rejected in claim 1 
and 12, in addition, Dalai discloses: wherein the partially pre-aggregating further comprises: 
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maintaining a record store in memory (see col. 4, lines 11-12, Dalai), the record 



store having one record for each different grouping column value encountered in the 

operation(see coL 4, lines 19-24, Dalai); 

Dalai is silent as to the provision of receiving a new record after the final aggregation step is 
performed. However, Larson discloses receiving a new record (see col 6, line 28, Larson); combining 
the new record with a record having the same grouping column value, if such a record exists; and 
adding the new record to the record store in the memory if there is no record in the record store that has 
the same grouping column value as the new record (see col. 6, lines 50-65, Larson). Because Dalai' s 
system is designed to be repeated by a user and is dynamic in nature, it would have been obvious to 
one of ordinary skill in the art to receive a new entry in Dalai as taught by Larson, so as to facilitate 
continuous and expanded use of fiarther search queries. 

As per claim 3, the limitations of this claim have been noted in the rejection of claim 2. 
Applicant's attention is directed to the rejection of claim 2 above. However, Dalai didn't discloses the 
specifically detailed capacity. On the other hand Larson discloses further comprising: adding additional 
new records to the record store until the record store reaches a capacity such that it can accept no new 
records (see col. 7, lines 36-47, Larson); and Dalai discloses: outputting one or more records from the 
record store to a subsequent database operator (see col 10, lines 53 to col 1 1, lines 4, Dalai). Therefore, 
at the time the invention was made, it would have been obvious to a person of ordinary skill in the art to 
include a method of processing the query steps of aggregation using hashing and partitioning to process 
until there is no more free space in memory in Dalai, as taught by Larson. The motivation being to have 
enabled a user to provide a method and system in a computer system to identify grouping column 
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contents into a result value for the identified grouping column contents reducing the disk access 
overhead incurred in performing the aggregation. 

Regarding claim 4, the limitations of this claim have been noted in the rejection of claim 3. 
Applicant's attention is directed to the rejection of claim 3 above. In addition Dalai discloses: wherein 
after the one or more records have been output to the subsequent database operator, the adding and 
outputting are repeated until there are no new records to process (see col. 11, lines 5-22, Dalai). 

Regarding claim 5, the limitations of this claim have been noted in the rejection of claim 4. 
Applicant's attention is directed to the rejection of claim 4 above. In addition Dalai discloses: 
wherein any records remaining in the record store after there are no new records to process are 
output to the subsequent database operator (see col. 10, lines 53 to col. 11, lines 4, Dalai). 

As per claim 13, all the limitations of this claim have been noted in the rejection of claim 2. It is 
therefore rejected as set forth above. In additional, Larson discloses: receive an input record from the 
non-volatile memory (see 54, Fig. 7, Larson). 

As per claim 14, all the limitations of this claim have been noted in the rejection of claims 3 and 
claim 13. It is therefore rejected as set forth above. 

As per claim 15, all the limitations of this claim have been noted in the rejection of claims 4 and 
5. It is therefore rejected as set forth above. 
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Regarding claim 20, all the limitations of this claim have been rejected in claim 12, Applicant's 
attention is directed to the rejection of claim 12 above. In additional, Larson discloses: wherein the 
query processor is further configured to utilize hashing and partitioning to perform the partial pre- 
aggregation (see abstract, Larson). 

As per claim 22, all the limitations of this claim have been noted in the rejection of claims 2, 3 
and 4. It is therefore rejected as set forth above. 

Regarding claim 23, all the limitations of this claim have been rejected in claim 12. Applicant's 
attention is directed to the rejection of claim 12 above. In additional, Larson discloses: further 
comprising database operator code that utilizes the record store for input (see col. 11, lines 1-39, 
Larson). 

As per claim 25, all the limitations of this claim have been noted in the rejection of claim 3. It is 
therefore rejected as set forth above. 

b. Claims 6, 7, 10, 16, 18 and 26 are rejected under 35 U.S.C 103(a) as being 
unpatentable over Dalai (U.S.5781896) in view of Larson (U.S 6115704), and further in 
view of Srivastava et al. (U.S. 6032144). 

Regarding claim 6, all the limitations of this claim have been rejected in claim 3. Applicant's 
attention is directed to the rejection of claim 3 above. However, Dalai didn't disclose the join operation. 
On the other hand, the background of Srivastava et al. disclose: wherein the subsequent database 
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operator is a join (see col. 2, 25-39, Srivastava et al.). Thus, having the above teaching from Srivastava 
et ah, it would have been obvious to a person of ordinary skill in the art to include the step of computing 
cost estimates using the join operator in the method of aggregation as taught by Srivastava et al. 
Accordingly, it would have been obvious to incorporate the teachings of aggregation in database table of 
the combination system of Dalai and Larson. The motivation being to have enabled a user to reduce the 
disk access overhead incurred in performing the aggregation. 

Regarding claim 7, all the Umitations of this claim have been rejected in claim L 
Applicant's attention is directed to the rejection of claims 1 and 6 above. In addition, Srivastava 
et al. discloses: further comprising estimating the costs and benefits of the partial 
pre-aggregation, and partially pre-aggregating the records only if the estimating indicates that the 
benefits are greater than the costs, (see col. 5, lines 49-57, Srivastava et al.). 

Regarding claim 10, all the Umitations of this claim have been rejected in claim L Applicant's 
attention is directed to the rejection of claims 1 and 6 above. In addition, Srivastava et al. disclose: one 
or more computer-readable media having computer-executable instruction ( see Fig. 3 and 
corresponding text, Srivastava et al.) 

As per claim 16, all the limitations of this claim have been noted in the rejection of claim 6. It is 
therefore rejected as set forth above. 
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As per claim 18, all the limitations of this claim have been noted in the rejection of claim 7. It is 
therefore rejected as set forth above. 

Regarding claim 26, all the limitations of this claim have been noted in the rejection of claim 24. 
It is therefore rejected as set forth above. In additional, Srivastava et al. disclose: determining if it is 
optimal to aggregate the input records prior to performing the join (see col. 2, lines 54-64, Srivastava et 
al.), Performing the aggregation prior to the join only if a determination is made that it is optimal to 
perform an aggregation prior to the join (see col. 7, lines 47-55, Srivastava et al.). 

3. Contact Information 

Any inquiry concerning this communication or earlier communications from the examiner 
should be directed to Cindy Nguyen v^hose telephone number is 703-305-4698. The examiner can 
normally be reached on M-F: 8:00-5:00. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's supervisor, Safet 
Metjahic can be reached on 703-308-1436. The fax phone numbers for the organization where this 
application or proceeding is assigned are 703-746-7239 for regular communications and 703-746-7240 
for After Final communications. 

Any inquiry of a general nature or relating to the status of this application or proceeding should 
be directed to the receptionist whose telephone number is 703-305-3900. 

Cindy Nguyen 



July 26, 2002 
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